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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communicatton(s) filed on 3/17/04 . 
2a)n This action is FINAL. 2b)K This action is non-final. 

3) Q Since this. application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Clainns 

4) ^ Claim(s) 1-63 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) S Claim(s) 1-63 is/are rejected. 
?)□ Claim(s) is/are objected to, 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 17 March 2004 is/are: a)S accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the conection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)E|AII b)n Some * c)n None of: 

1 Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 

3!n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This action is in response to the communication filed on 03/1 7/2004. 
Claims 1-63 are pending in the application. 

Information Disclosure Statement 

2. The infonnation disclosure statements filed on 7/12/04, 7/29/04, 1/17/06. and 8/21/06 have been 
acknowledged. 

A considered reference/infomnation listed in a patent when it is issued must be pursuant to 37 
CFR 1.98(b); particularly, for a reference, listed in Non Patent Literature Documents, it must summit a 
copy and must be identified by publisher, author (if any), title, relevant pages of the publication, date, and 
place of publication. A reference that does not meet the requirement under 1.98(b) will result in being 
strikethrough. 

Specification 

3. This Application is filed priority over foreign patent applications. Cross-reference to related 
application is required. 

Arrangement of the Specification 

As provided in 37 CFR 1.77(b), the specification of a utility application should include the 
following sections in order. Each of the lettered items should appear in upper case, without underlining or 
bold type, as a section heading. If no text follows the section heading, the phrase "Not Applicable" should 
follow the section heading: 

(a) TITLE OF THE INVENTION. 

(b) CROSS-REFERENCE TO RELATED APPLICATIONS. 

(c) STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT. 

(d) THE NAMES OF THE PARTIES TO A JOINT RESEARCH AGREEMENT 
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(e) INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A COMPACT DISC 

(See 37 CFR 1.52(e)(5) and MPEP 608.05. Computer program listings (37 CFR 1.96(c)), 
"Sequence Listings" (37 CFR 1 .821 (c)), and tables having more than 50 pages of text are 
permitted to be submitted on compact discs.) or 

REFERENCE TO A "MICROFICHE APPENDIX" (See MPEP § 608.05(a). "Microfiche 
Appendices" were accepted by the Office until March 1, 2001.) 

(f) BACKGROUND OF THE INVENTION. 

(1) Field of the Invention. 

(2) Description of Related Art including infonmation disclosed under 37 CFR 1 .97 and 
1.98. 

(g) BRIEF SUMMARY OF THE INVENTION. 

(h) BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S). 

(i) DETAILED DESCRIPTION OF THE INVENTION. 

(i) CLAIM OR CLAIMS (commencing on a separate sheet). 

(k) ABSTRACT OF THE DISCLOSURE (commencing on a separate sheet). 

(I) SEQUENCE LISTING (See MPEP § 2424 and 37 CFR 1.821-1.825. A "Sequence Listing" is 
required on paper if the application discloses a nucleotide or amino add sequence as 
defined in 37 CFR 1.821(a) and if the required "Sequence Listing" is not submitted as an 
electronic document on compact disc). 



Claim Rejections - 35 USC § 102 



4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that forni the basis for 
the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 



5. Claims 1 , 22. 43 are rejected under 35 U.S.C. 1 02(b) as being anticipated by Muth. "ALTO: A 
Platfonn for Object Code Modification", 1999. 



Given the broadest reasonable interpretation of followed claims in light of the specification. 
As per Claim 1 : Muth discloses, 

A method of grouping subject code (e.g., basic blocks, p. 140) during a translation of subject code into 
translated target code to account for self-modifying subject code (See p. 40. sec. 2.3. i.e. "Code 
Generation"), comprising: 
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identifying self-modifying code events in said subject code during translation of subject code into 
translated code and also during subsequent execution of translated code (See p. 40, the discussion 
of parsing a piece code A In a Text Segment of Figure 2.1 (p.31). Also see discussion Address 
Translation start in p. 41, and further see p. 42, refer to memory location containing code addresses, and 
Figure 2.4 represent a Text Segment that has self-modifying code events such as targetA, targetB, 
targetC)); and 

dividing a region of memory containing said subject code into at least one subject instruction 

group of subject addresses when identifying a self-modifying code event, wherein each subject 

Instruction group includes one or more ranges of subject code addresses in said memory which 

are affected by a respective self-modifying code event (See discussion Address Translation started in 

p. 41 , and see the modifying the basis blocks, in p. 135). 

As per Claim 22 : See rationale addressed in the rejection of Claim 1. 

As per Claim 43 : See rationale addressed in the rejection of Claim 1 . 



6. Claims 1-63 are rejected under 35 U.S.C. 102(b) as being anticipated by Hsu, "A Robust 
Foundation for Binary Translation of X86 Code", 1997. 
As per Claim 1 : Hsu discloses, 

A method of grouping subject code during a translation of subject code into translated target 
code to account for self-modifying subject code comprising: 

identifying self-modifying code events In said subject code during translation of subject code into 
translated code and also during subsequent execution of translated code (See p. 3, "self-modifying 
code detector^; and 

dividing a region of memory (See p. 26: Control flow analysis: Control flow analysis is an element used 
in code translation; its task is to partition subject code into basic blocks, and latter involved in memory 
allocation. Also see p. 30, sec. 4.4, "allocated memory) containing said subject code into at least one 
subject Instruction group of subject addresses when idenWyIng a self-modifying code event, 
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wherein each subject instruction group includes one or more ranges of subject code addresses in 
said memory which are affected by a respective self-modifying code event (See p. 26:lines 1 -4, the 
translator merges them to fonm a larger single area). 

As per Claim 2 : Hsu discloses, The method of claim 1, wherein each subject instruction group is further 
associated with translated target code corresponding to subject code contained in that subject instruction 
group (i.e. "code generator" discussed in p. 2). 

As per Claim 3 : Hsu discloses, The method of claim t wherein each said subject instruction group 
represents a region of memory that does not overlap with regions of memory described by other subject 
instruction groups (i.e. "allocated memory " discussed In p. 30). 

As per Claim 4 : Hsu discloses. The method of claim 1, wherein each said subject instruction group 
represents a region of memory that may overlap with regions of memory contained in other subject 
instruction groups (i.e. a merged region into a "larger single area" discussed in p. 26). 
As per Claim 5 : Hsu discloses, The method ofdaim 1, wherein a self-modifying code event modifies a 
respective range of subject code addresses, said method further comprising: modifying subject instruction 
groups existing in said memory that contain subject code addresses which are affected by said self- 
modifying code event (see chapter 6, the discussion of code that is modified. In p. 57-58, discuss linear 
address that may exist self-modifying code). 

As per Claim 6 : Hsu discloses, The method of claim 5, wherein said subject instruction group modifying 
step comprises: coating a new subject instruction group to include subject code addresses containing 
modified subject code corresponding to the self-modifying code event (Start at p. 66, see chapter 7, Post 
Translation, and Figure 7.1. Also See p. 30:1-3: code segment will be updated when translator creates 
the new executable file); and 

for existing subject instruction groups having ranges of subject code addresses which overiap with the 
subject code addresses of the newly created subject instruction group, modifying said existing subject 
instruction groups to delete the subject code addresses from said existing subject instruction groups that 
overiap with the subject code addresses of the newly created subject instruction groups such that the 
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subject instruction groups no longer overlap (See associated discussion of Figure 7.1 (p JO) and also 
refer to the merged region discussed in p. 26). 

As per Claim 7 : Hsu discloses, The method of claim 6, wherein each subject instruction group is further 
associated with translated target code corresponding to subject code contained in that subject instruction 
group, said method further comprising: deleting translated target code associated with subject instruction 
groups that have been modified in response to the self-modifying code event; and translating new target 
code for the subject code contained in the modified subject instruction groups (See Chapter 7, Post 
Translation, start at p. 66, and particularly Figure 7.1 , disclose creating a new code segment (New 
Segment 1) firom old subject instruction group, and the translation of New segment). 
As per Claim 8 : Hsu discloses, The method of claim 6, further comprising associating translated target 
code with a subject instruction group as its corresponding subject code contained in that subject 
instruction group is translated (See Figure 7.1). 

As per Claim 9 : Hsu discloses, The method of claim 8, wherein each subject instruction group includes a 
particular range or ranges of subject code addresses that have been translated, such that the particular 
ranges of subject code addresses having been translated comprises an active sub-group within the 
subject instruction ^up, said method further comprising: determining whether the subject code 
addresses of said newly created subject instruction group overlap with any subject code addresses in 
said active sub-group of any existing subject instruction group; and for existing subject instruction groups 
having an active sub-group that overlaps with the subject code addresses of said newly created subjet^ 
instruction group, deleting translated target code associated with subject instruction groups that have 
been modified in response to the self-modifying code event, and translating new target code fi>r the 
subject code contained in the modified subject instruction groups (Refer Chapter 7, and see Figure 7.1). 
As per Claim 10 : Hsu discloses. The method of claim 9, wherein each subject instruction group includes a 
range or ranges of subject code addresses that have not been translated refened to as an inactive sub- 
group within the subject instruction group, said method further comprising: for existing subject instruction 
groups having an active sub-group which does not overlap with the subject code addresses of said newly 
created group but having an inactive sub-goup that does overlap with the subject code addresses of said 
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newly created subject instruction group, modifying said existing subject instruction groups to delete the 
subject code addresses from said inactive sub-groups in said existing subject instruction groups that 
overlap with the subject code addresses of the newly created subject instruction group such that the 
subject instruction groups no longer overlap, and leaving the translated target code associated with active 
sub-groups in said existing groups unchanged (Refer Chapter 7, and see Figure 7.1). 
As per Claim 1 1 : Hsu discloses, The method of claim 5, further comprising: identifying subject instruction 
groups that are adjacent to one another in memory having characteristics that allow them to be combined; 
and aggregating said adjacent subject instruction groups into a single, combined subject instruction group 
(See p. 26:1-4). 

As per Claim 12 : Hsu discloses, The method of claim 1, wherein said self-modifying code event is 
identified during decoding of the subject code, said method further comprising inserting a special 
translation structure into a control flow of the translated target code as a representation of the identified 
self-modifying code event (start at p. 25: See sec. 4.2.2). 

As per Claim 13 : Hsu discloses, The method of claim 12, in response to encountering said special 
translation structure during execution of the translated target code, said method further comprising: 
identifying the range or ranges of subject code addresses affected by the self-modifying code event, and 
creating the subject instruction group in memory using this identified range of subject code addresses (p. 
26:1-4; see adjacent instruction areas. See Chapter 7, start at p. 66, discloses creating the modification 
of self-modifying code within the modifying region, for example, see Figure 7.1). 
As per Claim 14 : Hsu discloses. The method of claim 1, further comprising identifying control flow 
instructions in the current subject instruction group which represent an actual or possible transfer of 
control to subject addresses outside the current subject instruction group (See discussion of Control-flow 
Analysis start at p. 25). 

As per Claim 15 : Hsu discloses, The method of claim 14, wherein said control flow instruction is identified 
during decoding of the subject code, said method further comprising inserting a special exit translation 
structure into the control flow of the translated target code as a ref^sentation of the identified control flow 
event (See discussion of Control-flow Analysis start at p. 25). 
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As per Claim 16 : Hsu discloses, The method of claim 15, wherein control flow that passes from subject 
code in one subject instruction group into subject code in a different, second subject instruction group is 
represented using a pair of special translation structures, wherein said pair of special translation 
structures includes said exit structure and also an entry structure, such that each exit structure contains a 
specific reference to a counterpart entry strudure associated with succeeding subject instruction group to 
be executed next (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9- 
10). 

As per Claim 17 : Hsu discloses. The method of claim 16, when encountering an exit structure during 
execution of target code associated with a current subject instruction group, said method further 
comprising verifying that a counterpart entry structure exists in a successive subject instruction group 
before passing control from the current partition to the successive group (See discussion of Control-flow 
Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 18 : Hsu discloses, The method of claim 17, when encountering an exit structure during 
execution of target code associated with a current subject instruction group, wherein said exit structure is 
not associated with a counterpart entry structure existing in a successive subject instruction group, 
creating such an entry structure and associating it with the appropriate successive subject instruction 
group which contains the successive subject address to be executed, and modifying said exit structure to 
specifically refer to said newly created entry structure (See discussion of Control-flow Analysis start at p. 
25, and refer to p. 34, Figures 4.9-10). 

As per Claim 19 : Hsu discloses, The method of claim 16, wherein a set of border guards exists containing 
exit structures and entry structures for all partitions, said method further comprising modifying said set of 
exit structures and entry structures whenever a subject instruction group is deleted in response to a self- 
modifying code event (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 
4.9-10). 

As per Claim 20 : Hsu discloses, The method of claim 5, wherein when subject code defines a multi- 
threaded program, said method further comprising preventing other threads from entering a subject 
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instruction group while the subject instruction group is being modified by another thread (Refer to 
instruction setx86, multi-taslcing (p. 78), and the discussion of self-modifying code). 
As oer Claim 21 : Hsu discloses, The method of claim 5, wherein each subject instruction group is further 
associated with translated target code corresponding to subject addresses contained in that subject 
instruction group, wherein each partition includes a set of entry structures and exit structures represent 
control flow passing between subject instruction groups, such that each exit structure contains a specific 
reference to a counterpart entry structure in a succeeding subject instruction group to be executed next, 
said method further comprising: providing a memory management subsystem having regions which mirror 
the subject instruction groups, wherein said memory management subsystem stores target code and 
entry structures and exit structures associated with a subject instruction group along with its 
corresponding target code; and deleting an entire region of said memory management subsystem that 
conesponds to a specific subject instruction group whenever that specific subject instruction group is 
modified (See Figure 4.9-10. it show an example of partition segments that comprises entry/exit structure 
to such segments Cofs*). The modification of segments, for example, segment 2, will cause the content 
being deleted under trap, and the management of trap will cause corresponding to the modified 
instructions at an available region within the memory. Such modifying is consistent to the discussion 
within chapter 7). 

As per Claims 22-42 : See rationale addressed in the rejection of Claims 1-21 . respectively. 
As per Claims 43-63 : See rationale addressed In the rejection of Claims 1-21, respectively. 



Conclusion 

7. Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Ted T. Vo whose telephone number is (571) 272-3706. The examiner can nonmally be 
reached on 8:00AM to 4:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Wei 
Y. Zhen can be reached on (571) 272-3708. 
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The facsimile number for the organization where this application or proceeding is assigned is the 
Central Facsimile number 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be directed to 
the TC 2100 Group receptionist; 571-272-2100. Infomnation regarding the status of an application may 
be obtained from the Patent Application Infomnation Retrieval (PAIR) system. Status infomnation for 
published applications may be obtained from either Private PAIR or Public PAIR. Status infomnation for 
unpublished applications is available through Private PAIR only. For more infomnation about the PAIR 
system, see http://palr-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



TTV 

April 27, 2007 




TEDVO 
PRIMARY EXAMINER 



